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ABSTRACT. We consider several classical results related to the Hausdorff dimen- 
sion of exceptional sets of orthogonal projections and try to find out whether they 
have reasonable formulations in terms of packing dimension. We also investi- 
gate the existence of category versions for Marstrand and Falconer-Howroyd- 
type projection results. 



Given a set K C M 2 , what is the relation between the Hausdorff or packing 
dimension of K, and the Hausdorff or packing dimension of the generic orthog- 
onal projection K e = {x ■ e : x G K}, for e G S 1 ? This is one of the most classical 
and thoroughly studied questions in geometric measure theory. As early as 1954, 
J.M. Marstrand [Mar] proved that Hausdorff dimension is generally preserved in 
projections. More precisely, if the Hausdorff dimension of K, denoted by dim K, 
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is at most one, then dim if e = dim if for almost every vector e <E S 1 . In case 
dim if > 1, the result fails for obvious reasons, but, instead, Marstrand proved 
that almost every projection has positive length. 

Things change radically when hypotheses on Hausdorff dimension are replaced 
by those on packing dimension, denoted by dim p . A special case of a construc- 
tion due to M. Jarvenpaa [Ja] yields for any 7 G (0, 2) a compact set if in the 
plane such that dim p if = 7, yet dim p if e < 27/(2 + 7) < 7 for every e G S 1 . A 
few years later, it was discovered by K. Falconer and J. Howroyd in [FH2] that 
the behavior seen here is essentially the worst possible: any analytic set if c M 2 
with dim p if = 7 has dim p K e > 27/(2 + 7) for almost every e G S 1 . Moreover, 
the function e >->■ dim p if e is almost surely constant. 

So, there is nothing new about studying the dimensions of orthogonal projec- 
tions. Neither is it news that the results of Marstrand and Falconer-Howroyd can 
be sharpened by examining the dimension of exceptional sets of projections. Given 
if c M 2 , such a set is formed by the directions e G S l where the 'expected' be- 
havior of dim if e or dim p if e fails. An early result on the dimension of exceptional 
sets is a theorem of Kaufman [Ka] from 1969 saying that if if c M 2 is an analytic 
set, then 

dim{e G S 1 : dimif e < a} < a, < a < dim if. (1.1) 

In particular, it follows that dim{e G S* 1 : dimK e < dim if} < dim if, which is 
sharp according to an example of R. Kaufman and P. Mattila [KM]. In a simi- 
lar vein but with a completely different technique, J. Bourgain [Bo, Theorem 4] 
proved in 2010 that if a set if C IR 2 has Hausdorff dimension dim if > a G (0, 2), 
then 

dim{e G S 1 : dimif e < r]} < K(a,r)), (1.2) 
where n(a, rf) — > as i] \ a/2. In case dim K > 1, we mention the sharp bound 

dim{e G S 1 : ^(iQ = 0} < 2 - dim if, 

due to K. Falconer [Fal]. The estimates of Kaufman and Falconer were gener- 
alized to a much richer class of 'projections' than merely orthogonal ones in an 
influential paper of Y. Peres and W. Schlag [PSc] in 2000. In [FH2], Falconer and 
Howroyd improve on their own 'almost all' results by estimating the Hausdorff 
dimension of the exceptional sets related to the conservation of packing dimen- 
sion under orthogonal projections. The sharp bounds are unknown in this situa- 
tion but, for example, their results imply that 

dim [e e 5' : di.n p K. < — { ^ * ^ R } < a, < a < 1. (1.3) 

All estimates cited above are formulated in terms of the Hausdorff dimension 
of the exceptional sets under consideration. The starting point of this paper is to 
investigate if similar bounds could be obtained in terms of packing dimension. 
Since dim B < dim p B for any set B C W 1 , bounds for dim p can certainly be no 
lower than those for dim. But, to begin with, it is not even clear if one can hope 
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for any non-trivial estimates for the packing dimension of exceptional sets. The 
only existing result in any direction seems to be due to M. Rams [Ra] from 2002. 
It is concerned with the dimensions of self-conformal fractals A t C M d , which 
vary smoothly and transversally (see [Ra, Theorem 1.1] and the references therein 
for the definitions) as the parameter t takes values in some open subset V C M. d . 
Rams proves that for every u E V there exists a number s(u) > (defined in 
terms of Bowen's equation, equal to the similarity dimension of A n in case the 
conformal mappings are similitudes) such that 

limsupdim p {£ G B(u,r) : dimA t < a} < a, a < mxa{d, s(u)}. 

r-s>0 

In order to better connect Rams' result to orthogonal projections, let us formulate 
a special case, which follows immediately from the inequality above. If K C M 2 
is a self-similar set in the plane satisfying the strong separation condition and 
containing no rotations, then 

dim p {e G S 1 : dimfT e < a} < a, a < dim if. (1.4) 

This is precisely Kaufman's bound (1.1) with one dim replaced by dim p ! The 
content of our first result is that such an improvement for (1.1) is not possible for 
general sets. 

Theorem 1.5. There exists a compact set K c M 2 with W}(K) > such that dim K e = 
in a dense Gs-set of directions e. 

Dense G^-sets on S 1 always have packing dimension one, so this shows that 
(a) the exceptional set estimate (1.4) cannot be stated for general sets, and (b) the 
bounds (1.2) of Bourgain and (1.1) of Kaufman cannot be formulated in terms of 
packing dimension. Next, we ask what happens if dim K e is replaced by dim p K e , 
that is, can we obtain bounds for dim p {e G S l : dmipife < a}2 An example as 
dramatic as the one in Theorem 1.5 is not possible now because of 

Proposition 1.6. Let K c M 2 be an analytic set with dim p K = s, and let e, £ G S 1 be 
two linearly independent vectors. Then 

s < dim p K e + dim p K^. 

In particular, 

card {e G S 1 : dim p K e < f } < 2. 

This proposition is a special case of a result in [Ja]; one may view it as a gen- 
eralization of the well-known inequality dim p (A x B) < dim p A + dim p B for 
the packing dimension of product sets, see [Mat, Theorem 8.10(3)]. In light of 
Proposition 1.6, the worst behavior imaginable is this: a set K C M 2 with pack- 
ing dimension dim p if = 7 is projected to a set of packing dimension 7/2 in a 
set E C S 1 containing (many) more than two directions. On the other hand, it 
follows from the bound (1.3) that dim E < 27/(2 + 7), so E cannot be very large 
in terms of Hausdorff dimension. Our next result shows that E can have full 
packing dimension: 
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Theorem 1.7. Given 7 G [0, 2], there exists a compact set K c M 2 with dim p K — 7 



This answers - in the plane - a question on the packing dimension of excep- 
tional sets raised in [FH1, §4]. In contrast with the example in Theorem 1.5, we 
cannot hope to construct compact - or even analytic - sets K c IR 2 such that 
< dinip K < 2, and {e G S 1 : dim p if e = dim p iT/2} has second category. 

Theorem 1.9. Let A CM 2 be an analytic set, and let 



Then {e G S 1 : dim p A e 7^ m} is a meagre set with with zero length. 

Remark 1.10. The 'zero length' part of the theorem follows from [FH2]. Namely, 
if dinipA = 7 G [0,2], it was shown in [FH2] that there exists a constant c > 
27/(2 + 7) such that dim p A e < c for all e G 5 1 , and dim p A e = c for almost all 
e G S 1 . Of course, this implies that c = m. In case < 7 < 2, we then have 
m = c > 27/ (2 + 7) > 7/2, and, in particular, the set {e : dim p A e = dim p A/2} is 
meagre for < dim p A < 2. Our proof of Theorem 1.9 - very different from the 
one in [FH2] - gives the same result for upper box dimension as a by-product, 
see Theorem 4.3. This was not contained in [FH2], but (the zero-length part of) 
the result was proved by Howroyd [Ho] in 2001, developing further the potential 
theoretic machinery from [FH2]. 

In view of Theorems 1.5 and 1.7, it might seem that packing dimension is a 
hopelessly inaccurate tool for measuring the size of exceptional sets. However, 
there is one more direction unexplored. If the set K C IR 2 has large Hausdorff 
dimension to begin with, what can we say about the set {e G S 1 : dim p K e < a}? 
In this situation, the only existing general result seems to be the following one by 
Peres, K. Simon and B. Solomyak [PSS, Proposition 1.3]. UK c IR 2 is an analytic 
set with W{K) > for some 7 G (0, 1], then 



In Peres, Simon and Solomyak's result, the size of the exceptional set is still mea- 
sured in terms of Hausdorff dimension. Our fourth theorem provides an estimate 
for the packing dimension of the exceptional set {e G S 1 : dim p K e < a}: 

Theorem 1.12. Let K c M 2 be an analytic set with Hausdorff dimension dimK = 7 G 
(0, 1]. Then we have the estimates 




(1.8) 



m : = 



sup{dim p y4 e : e G S }. 



dim{e G S 1 : V^{K e ) = 0} < 7. 



(1.11) 



dim p {e G S 1 : dim p K e < a} < 



7 + a(7- 1) 



< a < 7, 



and 



dim p {e G S 1 : dim p K e < a} < 



(2<7 - 7 )(l-7) 
7/2 



7/2 < a < 7. 
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Remark 1.13. The bounds may be difficult to read at first sight, so let us review 
some of their features. First, the restriction a > 7/2 in the second bound has little 
consequence, since, by Proposition 1.6, the exceptional set {e G S 1 : dim p if e < a} 
has anyway packing dimension zero for < a < 7/2. The first estimate is sharper 
than the second for a close to 7: the upper bound in the first estimate is less than 
a/7 < 1 for cr < 7, and tends to one as a % the second estimate unfortunately 
tends to 2 — 7 > 1. Naturally, the second estimate outperforms the first one for a 
close to 7/2: the first estimate tends to 7/(1 + 7) as cr \ 7/2, whereas the second 
estimate recovers the bound dim p {e : dim p if e < 7/2} < 7/2, which, for self- 
similar sets, is precisely (1.4). Finally, the first estimate can be reformulated as 
follows: if r < 1, then 

t ' dim 

dim D {e G S 1 : dim D if e < r dim if} < — -. 

pl p j ~ t- dimif + (l-r) 

In particular, the bound tends to zero as dim if — > 0. 

The first estimate in Theorem 1.12 shows that dim p {e G S 1 : dim p K e < a} < 1 
for any a < dim.fr, given that < dim if < 1. Since sets with packing dimension 
less than one are meager, we obtain 

Corollary 1.14. If < dim K < 1, the set {e G S 1 : dim p K e < dim if} is meager. 

Finally, our method for general sets combined with a 'dimension conservation 
principle' due to H. Furstenberg [Fu] from 2008 can be used to recover a different 
proof for - and a slightly generalized version of - Rams' estimate (1.4). 

Theorem 1.15. Let K be a self-similar or a compact homogeneous set (see the remark 
below) in the plane. Then 

dim p {e G S* 1 : dimif e < a} < a, < a < dim if. 

Remark 1.16. In contrast with the formulation of Rams' estimate (1.4), we impose 
no conditions on separation or the absence of rotations in case the set K c M 2 
above is self-similar. Still, Rams' estimate is - in the self-similar case - not es- 
sentially less general than the one above: our proof of Theorem 1.15 starts by 
reducing the situation to the 'no rotations, strong separation' case. However, 
one needs results more recent than Rams' paper to accomplish this reduction; 
namely, we use [PSh, Theorem 5] by Peres and P. Shmerkin from 2009, showing 
that any orthogonal projection of a planar self-similar set containing an irrational 
rotation preserves dimension. The homogeneous sets mentioned in the statement 
of Theorem 1.15 were introduced by H. Furstenberg. Self-similar sets satisfying 
the strong separation condition and containing no rotations are (not the only) 
examples of such sets, see [Fu, §1]. 

It appears to be a challenging task to figure out the sharpness of Theorems 1.12 
and 1.15. Here is the best construction we could come up with: 
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Theorem 1.17. Let a G (3/4,1). Then there exists a corn-pact set K c M 2 with 
H l (K) > 0, and a number r(a) < 1 such that 

dim p {e G S 1 : dim p i^ e < t(<t)} > a. 

Thus, one cannot expect very dramatic improvements to Theorem 1.12 - such 
as dim p {e G S 1 : dim p K e < dimK} = - but we still strongly suspect that our 
bounds are not sharp: at any rate, we believe that the packing dimension of the 
exceptional set {e G S 1 : dinipi^e < a} should tend to zero as a \ dimi^/2, in 
analogue with Bourgain's bound (1.2) for Hausdorff dimension. During our fu- 
tile attempts to verify this conjecture, we came up with the following Marstrand- 
type theorem for finite planar sets. We had not encountered the result previously, 
so we state it here and provide a quick proof (based on the Szemeredi-Trotter in- 
cidence bound) at the end of the paper: 

Proposition 1.18. Let P c IR 2 be a collection of n > 2 points, and let 1/2 < s < 1. 

Then 

card{e G S 1 : cardP e < n s } < s n 28 ' 1 . 



2. Notations, definitions and the proof of Theorem 1.5 

Notations 2.1. The unit circle {x G M 2 : \x\ = 1} is denoted by S 1 . The orthogonal 
projection in IR 2 onto the vector spanned by e G S 1 is denoted by p e . For conve- 
nience, we think of p e as a mapping onto IR instead of span(e) C IR 2 , which means 
that we define p e (x) := x ■ e G IR for x G IR 2 . In agreement with the notation 
we adopted in the introduction, we will often use the abbreviation K e := p e (K) 
for sets K c IR 2 . If A,B > 0, the notation A < B means that A < CB for some 
constant C > 1, which may depend on various parameters, but not on B. 

Next, we recall some basic facts on packing and box-counting dimensions. 

Definition 2.2 (Packing and box-counting dimensions). If B C IR d is any bounded 
set and 5 > 0, we denote by P(B, 5) the maximum cardinality of a 8-packing of B 
with balls, that is, 

P(B, 5) := max{j > 1 : xi, . . . , Xj G B, and the balls B(xj, 5) are disjoint}. 

Under the same setting, we denote by N (B, 5) the minimum cardinality of a 5- 
cover of B with balls, that is, 

N(B, 5) := min j j > 1 : x u . . . , Xj G R d , and B C (J B(x u 5) J . 

Since N(B, 25) < P(B, 5) < N(B, 6/2), the numbers 

log N(B, 6) log P(B, 6) 

hm sup : — and hm sup — 

-log 8^o -log (5 
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are equal, and the common value is the (upper) box-counting dimension of B, de- 
noted by diniB-B. The packing dimension of B is now defined by 




Since diniB-B = diniB-B for any set B, the definition above is unaffected, if we 
assume that the sets Fj are closed. 

It is immediate from the definition of packing dimension that dim p B < dim B -B. 
The converse inequality is not true in general, but the following proposition from 
[Fa2] often solves the issue: 

Proposition 2.3 (Proposition 3.6 in [Fa2]). Assume that K c M. d is compact, and 

dlm B (K nil) = dim B if 

for all open sets U that intersect K. Then dim p K = dim B K. 

In association with Theorem 1.5, we claimed that dense GVsets on the circle 
always have packing dimension one. In fact, the same is true for any set B c S 1 
of the second category. To see this, cover B with a countable collection of sets Fj. 
By definition of second category, B cannot be expressed as the countable union of 
nowhere dense sets. This implies that the closure of B n Fj must have non-empty 
interior for some j. In particular, diniB-Fj = 1, which gives dim p B = 1. 

Proof of Theorem 1.5. Choose a countable dense set of directions {ei, e 2 , . . . , } C 
S 1 , and choose a sequence (s^jeN such that Sj \ as j — > oo. Here is the plan. To 
every vector e m/ we will eventually associate countably many open arcs J(e m , n), 
n > 1. The dense GVset G C S 1 will be defined by G — f] U n/ where 

oo 

U n := [J J(e m ,n). 

m=l 

The set K will be constructed so that 

nl n /n (K e ) < 1, e e J(e m , n),m,neK (2.4) 

This will evidently force dim K e = for every direction e E G. We order the pairs 
(e m , n) according to the following scheme: 

(ei.l) 

(ei,2) (e 2 ,l) 

(e 1; 3) (e 2 ,2) (e 3 , 1) (2.5) 

(ei,4) (e 2 ,3) (e 3 ,2) (e 4 , 1) 

We start moving through the pairs (e m , n) in the order indicated by (2.5) - that is, 
top down and from left to right. Whenever we encounter a pair (e m , n), we will 
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associate to it (i) an arc J(e m , n) containing e m , and (ii) a compact set K(e m , n), 
which is the finite union of closed balls with a common diameter and disjoint 
interiors. The sets K(e m , n) will all be nested, and so 

K :=f]K(e m ,n) 

will be a compact subset of W 2 . 

To get the recursive procedure started, we define K(ei, 1) := 5(0, 1/2) and 
J(e 1 , 1) = S 1 . Then (2.4) is satisfied for m = n = 1, no matter what si is. Then, as- 
sume that we have just finished constructing the set K prev := i^(e m ( prev ), n(prev)) 
for some m(prev), ri(prev) G N. We assume that K py . ev is the union of p E N closed 
balls with disjoint interiors and a common diameter d > 0. Let (e m ,n) be the 
'next' pair in the ordering (2.5). Thus, 

(e m , n) = (e m ( prev )+i, n(prev) - 1) or (e m , n) = (ei, m(prev) + 1). 

Figure 1 shows the idea how to define the set K(e m , n). Inside every one of the 




FIGURE 1. A simultaneous depiction of K(e 1 , 1), K(ei,2) and K(e 2 , 1). 

p balls B, which constitute K pvev , we place q smaller balls on the diameter of B, 
which is perpendicular to e m . Then the projection p em (K(e m ,n)) onto the line 
spanned by e m can be covered by p intervals of of length d/q. The values of p and 
d only on K prev , whereas q is a completely free parameter. We take q so large that 

m%(PeJK(e m ,n)])<p.(^y n < X -. 

Then, we may choose J(e m , n) to be an open arc centered at e m so small that 

ni n /n ( Pe [K(e m , n)}) < 1, ee J(e m , n). 

Since K C K(e m , n), this gives (2.4) and completes the induction. The fact the set 
K produced by the construction satisfies V} (K) > is standard: every ball in the 
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'previous generation' is replaced by a fairly uniformly distributed collection of 
(almost disjoint) new balls, and the sum of the diameters of the new balls equals 
the sum of the diameters of the previous balls. In fact, the construction of K falls 
under the general scheme described in [Mat, §4.12], and the conclusion there is 
precisely that < V} (K) < oo. □ 



3. The example in Theorem 1.7 

In order to prove Theorem 1.7, we will inductively and simultaneously con- 
struct Cantor type compact sets K c IR 2 and E c S 1 such that dim p K = 7 G [0,1], 
dinip E = 1, and dim p K e = 7/2 for every direction e E E. We first describe the 
construction of a 'generic exceptional set' E C S 1 with dim p E = 1. 

Construction 3.1 (The set E). Fix a sequence of numbers (tj)j e n C (0,1) such that 
tj 1 as j — > 00. Let (rj)j e z + be a sequence of positive numbers, let (rij)j e z + be a 
sequence of natural numbers, and let Cf C S* 1 be a collection of V(j) := n ni • • • rij 
points on the unit circle. Let Tj be the collection of T(j) closed arcs I C S 1 with 
midpoints in and length 'H 1 (/) = ?> We require the following properties from 
these items: 

(P0) The values for j = are r = 1 = n and C = {(1,0)}. Hence, X contains 

one arc of length one centered at the point (1,0). 
(PI) Tj \ and rij /• 00 as j — > 00. Moreover, 00 so quickly that 

nf^U > 10 ' 3 > 1- (3-2) 

(P2) If j > 1, there are points of Cf inside any arc / G Ij-i. The end- 
points of I are not in Cf, the midpoint of / is in Cj, and the points in 
Cf n I are so evenly distributed that d(x,y) > nJ 1 'H 1 (/)/10 = nJ 1 r J _i/10 
for i,j/G Cj n 7. 

(P3) If j > 1, the number r 3 - is so small that for any / G X,_i the arcs in X, 
centered at the points in Cf fi I are disjoint and contained in /. 

Now, suppose that we have chosen the numbers rij and Tj and the sets Cf so that 
properties (P0)-(P3) are in force. Then we define 

00 00 

' rv U ! 

j= i j= i ieTj 

The sets Ej are compact and non-empty and satisfy Ej d E j+ i by (P3), so E is 
a non-empty compact subset of S 1 . In order to evaluate dim p E, first note that 
Cf C E for any j > 0, by (P2). Next, let U C S 1 be an open set intersecting E. 
Then U contains an arc I G Ij-i for arbitrarily large indices j G N. This yields 

p(Enu,rtL) >P ((« nIi zt±) 5» „, 4 fa± V" > f ^V" . 
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Since tj 1 as j — > oo, this shows that dim B [E D U] = 1 for any open set U C S 1 
with E (III 0, and so dim p E = 1 by Proposition 2.3. 

The important fact here is that the choice of the numbers r 3 - above is fairly 
arbitrary for j ; > 1: we may choose them as small as we wish, but, in light of 
(3.2), we will then have to compensate by choosing the numbers rij very large. 
The following auxiliary result will be used in constructing the examples in both 
Theorem 1.7 and 1.17: 

Lemma 3.3. Let G n cM. 2 bea set hom.oth.etic to the n xngrid {1, . . . , n} x {1, . . . , n} c 
M 2 . Then, if e G S 1 is the vector e = c(l,pg _1 ) G S 1 , where p,q G Z and c = 
(1 + p 2 q~ 2 )~ 1 / 2 , we have 

cardp e (G n ) < (l+p)(l + q)n, neN. 

Proof. We may assume that G n = {1, . . . , n} x {1, . . . , n}, since any homothety 
h(x) = rx + v commutes with projections. If t G p e (G n ), find a point (x, y) G G„ 
such that x +py/q — c~H, and note that 

(x + k P ) + p{y - kq) = '-, kez. 

q c 

In particular, PeHO ^ {( x iV) + ^(p,—q) ■ I < k < n}. On the other hand, 
since (x, y) G G„, such points (x, + —q) with 1 < /c < n are contained in 
the product {1, . . . , n(l + p)} x {— + 1, . . . , n} =: G' n , which has cardinality 
n 2 (l + p)(l + g). Now we have shown that for every t G p e (G n ) there exist at 
least n points in the set p~ Pi G' n . Since the pre-images p~ l {t} are disjoint for 
various i el, this yields the inequality 

n ■ cardp e (G n ) < cardG^ = n 2 {l + p)(l + q), 

orcardp e (G n ) < n(l + p)(l + q), as claimed. □ 

Proof of Theorem 1.7. The idea is to construct the set K by an inductive procedure, 
and, in the process, choose the parameters of the 'generic' exceptional set E so 
that (P0)-(P3) are satisfied, and dinipi^g = 7/2 for every direction e G E. The 
notation related to the construction of E will be the same as in Construction 3.1. 

To construct K, we will define finite collections Qj, j G N, of closed squares in 
Q C M 2 of equal side-lengths £(Q) =: lj and write Kj := UqsSj The set K is 
then be defined by K = f] j&n Kj. The collection of all midpoints of the squares 
in Qj is denoted by Cf. Assume that < 7 < 2, as we may, and fix a sequence 
C (0, 2) such that 7-, 7 as j — >• 00. We maintain the following invariants 
throughout the process of constructing the squares Qf 

(i) The collection <2 consists of only one square, namely Q = [0, l] 2 . For 
every j > 1, we have Cf_ x C c i^-i- 

(ii) For every j > 0, the collection Cj consists of some points of the form 
c(l,pg _1 ) G S 1 , where p, q G Z, g 7^ 0, and c = (1 + p 2 g -2 ) -1 / 2 . Moreover, 
C? D C?_! for every j > 1. 



PACKING DIMENSION AND CATEGORY OF EXCEPTIONS 



11 



(iii) Whenever j > 0, e G / G Xj and < I < 1, we have 

N(p e (Kj),l) <r~< /2 . 

We also need the following technical hypothesis, which is only required 
for the induction to work: replace every square Q G Qj by a smaller co- 
centric closed square Q l of side-length I < £, to obtain a new collection of 
squares Q l j, see Figure 2. Denote the union of these squares by K 1 -. Then 

iv( Pe (^),/)<r^ 2 

for all e G / G lj. 

(iv) If j > 1 and Q G Qj-i, then P(Cf n Q, V 2 ) > £ P '• 

Let us now initiate the induction. Condition (i) forces us to choose Q = {Qo} = 
{[0, l] 2 }, C S = {(1/2), 1/2)} and £ = 1. It is clear that properties (i)-(iii) are 
satisfied for these parameters, and (iv) says nothing at this point. In particular, 
the 'technical hypothesis' in (iii) is satisfied, since the set Kq is nothing but a single 
square of side-length £ < 1. Also, recall that n = 1 = r and Cq = {(1,0)} G S 1 
according to (P0) of Construction 3.1. 

Next, let us assume that j > 1 and Q^ lr Cf_ v l^ lt Z, -i/ n j~i, r j-i and Cf_ x 
have already been defined so that (i)-(iii) hold. We will now describe how to 
define the parameters corresponding to the index j, so that all the conditions (i)- 
(iii) are satisfied (we exclude (iv), because assuming property (iv) for the index 
j — 1 is not necessary to acquire it for the index j). First, choose rij so large that (PI) 
in Construction 3.1 is satisfied, that is, n- ij r' J _ 1 > 10. Then, inside every interval 
/ G Tj-i, place rij points of the form c(l,pg _1 ), p, q G Z, q ^ 0, c = (1 + p 2 g~ 2 ) -1 / 2 , 
so that the endpoints of / are excluded and the midpoint of / is included in the 
selection (this is possible by (ii)), and so that the mutual distance of any pair of 
these points is at least n~ 1 'H 1 {I)/lQ = nj 1 r j _i/l0. Points of the correct form are 
dense on S 1 , so the existence of such a selection is no issue - as far as we are not 
interested in how large p and q can get. The collection of all such points, for every 
interval / G is the new midpoint set Cj. Now (P2) is satisfied. 

Next, we will define £j and the collection Qj. Write := card Qj-i and 
Mj := max{(l + p)(l + q) : c(l,pg _1 ) G Cf}. Choose £j so small that 

4~ 7j/2 <Vi and ^-^ )/2 <^{l^}- (3 " 4) 

These choices can clearly be made so that £~ j 1 ^ 2 is an integer, and so £~ l3 is the 

square of an integer. Now, inside each square Q G Qj-i, place £j 7j squares of 
side-length ij, so that the union of the new squares also forms a square Q' of side- 
length £(Q') = £j ■ £~^' 2 = £)~ l3/2 < £ j _ 1 = £(Q), and the midpoint of Q coincides 
with the midpoint of Q', see Figure 2. The collection Qj then consists of all the 
qj := ■ £" 7 ^ small squares (of side-length £j) so obtained, for every choice of 
Q G Qj-\- To prove (iv), simply note that a packing of the new midpoint set Cf 
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FIGURE 2. A square Q G Qj-i, its children in Qj, and a square of 
the form Q l G QL x , as in the 'technical hypothesis' of (iii). 



intersected with any square Q G Q 3 _i is obtained by placing a ball of radius £j/2 
centered at every point in Cf D Q. This yields 

P(CfnQ,lj/2)>£?>, 

which is (iv). 

It remains to define rj (and Xj, of course, but this is completely determined by 
rj and Cf) and prove (iii). Set 

1 

rj : ~ 2- (4g|) 1 /7- 

We start by proving the 'technical hypothesis' of (iii). Note that Cf fi Q is a 

grid homothetic to {1, . . . ,£J lj/2 } x {1, . . . ,£J Js/2 }, for any Q e Hence, if 
e = c(l,pg _1 ) G Cf, the previous lemma shows that 

(3 4) £~ 7/2 

card p e (Cf) < ^(l + p )(l + g)^ /2 < Mj • • £^ /2 < ^ q -. (3.5) 

Now, fix Z < £j and consider the squares Q'- := {Q' : Q G Q?} as defined in (iii). 
Recall that these are the squares cocentric with the squares in Qj but with side- 
length only Z. The p e -projection of the set K l - = Uq£Q j Q l consists of intervals of 

length at most y/2 ■ I with midpoints in the set p e (Cf). Hence, we may infer from 
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(3.5) that 

N(p e (K<),l) < ^ < —, eeCf. 
Next, note that if f G B(e, I) n S 1 with e G , we still have 

iv(p 5 (Kj),/)<r^ 2 , 

since the intervals of length no more than \/2 ■ I that make up p^{Kf) are certainly 
covered by the intervals that constitute p e (Kj), stretched by a factor of five. In 
particular, this shows that N(p^(K l j ), I) < Z~ 7 / 2 , whenever / > 2rj and £ G I G Xj 
(then £ is at distance no more than 2rj < / from one of the points in Cf). On the 
other hand, if I < 2rj = l/{Aqf) 1 ^ , we have the trivial estimate 

N(ps(Ki),l)<2 qj <r^ 2 , 

which follows from the fact that Pt(Kj) is the union of qj intervals of length no 
more than v2 • I. This proves the 'technical hypothesis' of (iii). 

Finally, it is time to prove the first part of (iii). Fix I G [£j, 1] and e E I E Xj. 
If I > we simply note that e G J for some J G Xj-i and use the induction 
hypothesis in (i) and (iii) to conclude that 

N{ Pe iKj),l) < N{ Pe {K^ x ),l) < r^ 2 . 

Next, recall that the squares of Qj inside any fixed square Q G Qj-i are arranged 
so that they form a square Q' of side-length Cj :— f]~ 7j ^ 2 < which has the 
same center as Q. For any I G [Cj,£j~x]/ we then note that the union of these 
squares {Q' : Q G Qj-i} is contained in the union of the squares Qhi = 
{Q l : Q G Qj-i}, as defined in the 'technical hypothesis' of (iii). This means that 

N(p e (Kj), I) < N{p e {K]_ l ), I) < r^ 2 , e G / G 2,-_i, 

by the induction hypothesis. In particular, this holds for e E I E Xj. We are left 
with the case / G [£j,Cj]. The projection p e {Kj) in any direction e 6 5 1 is the 
union of qj-i = card Qj-i intervals of length no more than v2 • Cj. Since / < £j, 
such a union can be covered by 4gj_i • intervals of length I. This and (3.4) 
yields the estimate 

N{ Pe {Kj),i).r/ 2 <Aq^ 1 . c f.ri 2 

The proof of (iii) is finished. This completes the inductive step and the construc- 
tion of the sets E c S 1 and K c [0, l] 2 . The construction of the set E abides by 
the scheme in Construction 3.1, so we have dim p E — 1. It only remains to verify 
that dinip K — 7 and dim p K e < 7/2 for every direction e E E. All the midpoint 
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sets Cf are contained in K by (i), so (iv) combined with Proposition 2.3 gives 
dinip K = 7. If e G E, then, for all j E N, we have e E I for some arc / G Tj. Now 
we may deduce from (iii) that 

log N(K e , I) ^ 7 



dinip K e < diniB-ft'e < limsup ; — < 

1^0 - log I 2 

This completes the proof of Theorem 1.7. □ 

4. Proof of Theorem 1.9 

The proof of Theorem 1.9 divides into three parts. First, we reduce the situation 
from analytic sets to compact sets using a lemma from [FH2]. Second, we make 
a further reduction showing that it suffices to prove Theorem 1.9 for upper box 
dimension dime instead of packing dimension dim p . Third, we prove Theorem 
1.9 for upper box-dimension using a simple combinatorial approach. 

Let A c M 2 be a compact set, and let 

m := sup{dim p y4 e : e G S 1 }. 
We will establish Theorem 1.9 by showing that 

dim MB {e E S 1 : dim p A e < a} < 1 + a - m, < a < m, (4.1) 
where dim MB denotes the lower modified box-dimension 

dim MB £? := inf < sup dim B Fj : B C F 3 \ , 
I j JSN J 

and dim B is the lower box-dimension 

log N(F,5) 

dim R -r := hmmt . 

5^0 - log S 

We may infer from (4.1) and the definition of m that the set {e G S 1 : dim p A e ^ m} 
has zero length. Moreover, if we manage to prove (4.1) for a < m, we can, by 
definition of dim MB , cover the set {e E S 1 : dim p A e < a} with countably many 
sets Fj with dim B Fj < 1. The sets Fj are nowhere dense, so {e E S 1 : dim p A e < a} 
is meagre by definition. The set {e E S 1 : dim p A e < m} is then meagre as well. 

4.1. First reduction. We cite the planar version of [FH2, Lemma 7]. 

Lemma 4.2. Let < t < 1, let e G S 1 , and Zef A c IR 2 &e an analytic set such that 
< t < dinip v4 e . Then there exists a compact set K c A with t < dim p K e . 

It follows immediately that it suffices to prove the bound (4.1) for compact sets 
only. Namely, if A C M 2 is an analytic set with m = vn(A) > 0, we may use Lemma 
4.2 to find a compact set K C A with m := sup{dim p K e : e E S 1 } arbitrarily close 
to m. Then 



dim MB {e E S 1 : dim p A e < a} < dim MB {e E S 1 : dim p K e < a} < 1 + a 
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for < a < m, assuming that we have (4.1) for all compact sets. Letting m /* m 
gives (4.1) for A. 

4.2. Second reduction. Assume that we know how to prove the following. 
Theorem 4.3. Let A CM 2 be a set, and let 

m B := sup{dim B A e : e G S 1 }. 

Then 

dim MB {e G S 1 : dim B A e < a} < 1 + a - m B , < a < m B . (4.4) 

Then, we claim that we can also prove (4.1) for compact sets. This reduction is 
based on the following lemma, which will also be useful in the next section. 

Lemma 4.5. Let Dim be any countably stable notion of dimension, and let cr, /3 > 0. 
Suppose that there exist a Borel regular measure fi and a fi-measurable set B CM 2 such 
that /i(-B) > 0, and 

Dim{e G S 1 : dim p B e < a} > (3. 
Then there exists a compact set K c B with fi(K) > such that 

Dim{e G S 1 : dim B K e < cr} > (3. 

Proof. Take a compact set K C B such that fi(K n U) > for all open sets U <zR 2 
which intersect K: any compact set K C B fl spt /i with positive measure will do, 
and such sets exists by [Mat, Theorem 1.10(1)]. Next, let (Uj)j E ^ be the countable 
collection of all open balls with rational centers and rational radii that intersect 
K. Write E := {e G S 1 : dim p B e < a}, and set 

E 5 := {eeS 1 : dim" B [if n Z/^e < cr}. 

Here [K n ZJ^e := p e (i^ n E/j), as usual. We claim that E C \J. Ej. Let e E E. Then 
dinip < cr, which, by definition, means that 

inf < sup diniB-Fj : K e C [J Fj > < a, 
{ % .en J 

where the sets F { can be assumed to be closed. Now, let (-F;) ieN be a countable 
collection of closed sets such that K e C \J i F { and dim B -Fj < cr for every i G N. 
Since K e is compact, Baire's theorem tells us that some intersection K e n Fj must 
have interior points in the relative topology of K e : in other words, we may find 
an open set V c R such that I^f e fl7c Fj. Since the open set p~ 1 (V) C M 2 
intersects F, we may deduce that the closure of one of the balls Uj lies in p e r 1 (V r ). 
Then 

dlm B [F n Uj] e < dim B [F e n V] < dim B Fj < cr 

which means that e G Ej. Since Dim is countably stable, we may now conclude 
that 

(3 < DimF < sup Dim Ej. 

3 
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Thus, one of the sets Ej must satisfy Dim Ej > (3. Now K — K n Z/j-, for the same 
index j, is the set we were after. □ 

Let us see how to prove (4.1) for a compact set K c M 2 , assuming Theorem 4.3. 
Suppose that (4.1) fails. Then there exist numbers a < m < m such that 

dim MB {e G S 1 : dim p K e < a} > 1 + a — m. (4.6) 

Pick a direction £ G S 1 such that dim p iiQ > m. Then, according to a result of Joyce 
and Preiss [JP], we may extract a compact subset R C with < V m (R) < oo. 
Note that : Kf]p^ 1 (R) — > -R is a continuous surjection between compact spaces, 
so we may use [Mat, Theorem 1.20] to find a measure \i supported on K n p^ l (R) 
such that 

W = T >m \-R. (4.7) 

We then apply Lemma 4.5 with the choices Dim = dim MB , B = K fl p^ l (R), 
and the measure /x we just constructed. Since /i(-B) > and (4.6) holds, we may 
extract a compact set d B = K <T\ p^{R) with p{K^) > such that 

dim MB {e G S 1 : dim B ^ < a} > 1 + a - m. (4.8) 
Recalling (4.7), we have 

V m (K»)=pip-\K»)]>p(Kn>0, 

which certainly implies that dim B ^ > m. In particular, we may infer from The- 
orem 4.3 that 

dim MB {e G S l : dim B fT^ < a} < 1 + a — m. 
This contradicts (4.8) and completes the second reduction. 

4.3. Proof of Theorem 4.3. We first introduce a discrete notion of 'well-spread 
5-separated sets' and prove a version of Marstrand's projection theorem for such 
sets. Then, we derive Theorem 4.3 by finding large well-spread sets inside the 
given arbitrary set A. 

Definition 4.9. A finite set C C -8(0, 1) is called a (8, l)-set, if the points in C are 
5-separated, and 

card[C n B(x,r)} < ^, x G M 2 , r > 5. 
o 

Proposition 4.10. Let C c M 2 be a (5, l)-set with n G N points. Let r > 0, and let 

E c S 1 be a 5-separated collection of vectors such that 

N(C e ,5)<5 T n J eeE. 
Then cardE < S^ 1 ■ log (1/5). 
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Proof. Given e e E, define the family of sets T e as follows: 

Te^ip; 1 ^, (j + 1)5) : j G Z}. 

Thus, % consists of 5-tubes perpendicular to e. Define the relation ~ e on C x C 
by 

x~ e y x,yeTeT e . 
Thus, the points x and y are required to lie in a common 5-tube in T e . Let 

£ := card{(x, y) 6 C x C : i ~ e y}. 

If x, y G C, it is a simple geometric fact that there can be no more than < |x — y| _1 
directions in E such that x ~ e y. This gives the upper bound 

£ = Yl Yl card{e G E : x ~ e y} 

xeCj :( 5<2J<l J/£C 

2i<|x-j/|<2J+ 1 

E E i*-»r' 

xeC7j:<J<2J<l y&C 

23<\x-y\<23+ 1 

<E E caid[C7nS(x,y +1 )].2^ 

xeC j:S<23<l 

~ rl "E E y • 2" J " x 5" 1 • n • tog 

xeC j:5<2i<l 

Next, let us try to find a lower bound for S in terms of card E. Let e G E. We 
may and will assume that 5 T n > 1. Since N(C e , 5) < 5 T n, we find that C can be 
covered by some tubes T ± , . . . ,T K e T e , where K < 5 T n. This gives 

K 

card{(x, y) G C x C : x ~ e y} = card{(x, y) G C x C : x, y G X,-} 

j'=i 

= ^cardfCnT,-] 2 

3=1 

c-s i ( K V 

* k' (E card ^ nT >]J 

><J- T -n- 1 -(caxdC) 2 = (J- T -n. 
The letters C-S refer to Cauchy-Schwarz. This immediately yields 

5~ T ■ n • card E < 8 < • n • log 

and the asserted bound follows. □ 
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Proof of Theorem 4.3. Recall that A c IR 2 is an arbitrary set, and 

me = sup{dim B ^4 e : e G S* 1 }. 
Let < a < me and write E := {e G S* 1 : dim B v4 e < a}. We observe that 

Ec\J f| {eGS 1 :iV(A e ,5)<r ff }=:U^' 

ieNSe(Q,l/i) iGN 

whence, by definition of dim MB , it suffices to prove that 

sup dim B -Ej < 1 + a — m R . (4.11) 

i 

Fix i G N and let E := Also, fix cr < m < me, and choose a direction ( e 5 1 
such that iV(Ag, 5) > 5~ m for arbitrarily small values of 5 > 0. Choose some such 
value 5, and use the information N(A$, 5) > 5~ rn to find a ^-separated set Cs C 
of cardinality card C<5 > <5~ m . Write 7^ for the same family of tubes in IR 2 as in the 
previous proof. Since Cs C A%, there exist tubes T\ , . . . , Tk G 7^ such that 

(a) the tubes are at least ^-separated from one another, 

(b) A" > 5- m , and 

(c) every tube Tj contains a point Sj G 4. 

The set C 5 : = {xj : 1 < j < K} C A is clearly ^-separated, and n := cardC" 5 > 
<5~ m . More importantly, C 5 is a (5, l)-set. This is a direct consequence of the fact 
that any ball B(x, r) C M 2 of radius r > 5 intersects no more than < r/5 tubes in 
7g . The previous proposition now implies that 

N{{e : N(C*,S) < <T CT },5) < N({e : N(C 5 e ,5) < 5 m - a n},5) < 

for S > sufficiently small. Since C s C A, we have 

E = p| {e : iV(A e , 5) < cT CT } C {e : iV(Cf, 5) < cT CT }, 
<5e(o,i/i) 

so we have found arbitrarily small values of 5 > such that N(E, S) < § m - a - 1 - £ _ 
This gives (4.11) and completes the proof. □ 

Remark 4.12. We did not include the assertions m, m B > 27/(2 + 7), see Remark 
1.10, in the statements of Theorems 1.9 and 4.3, because they are well-known, and 
combinatorial-geometric proofs already exist in [FH1]. To see how the bounds 
would follow from our method, let us sketch the proof of itib > 27/(2 + 7) for 
any set A C M 2 with dim B ^4 = 7 G (0,2]. First of all, there exist arbitrarily 
small scales 5 > such that A contains a 5-separated subset C 5 of cardinality 
between 5~ y+e and 5~ y . Then, it is easy to check that C s is, in fact, a (5^ 2+7 ^ 2 , 1)- 
set, so Proposition 4.10 shows that N(C s e , 5 {2+ ^ )l2 ) > 5-~ (+2e for all but a very few 
(#( 2+7 )/ 2 -separated) directions. For all the 'good' directions we have 

logiV(A7:,5 (2+7)/2 ) 7-2e _ 2 7 
_lo g 5(2+7)/2 ~ (2 + 7 )/2 ~ 2 + 7' 
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which means precisely that dim B K e > 27/(2 + 7) in almost every direction. To get 
the same conclusion for dim p instead of dime, one has to pass through Lemma 4.5 
in a similar spirit as we did in the second reduction. 

5. Proofs of Theorems 1.12 and 1.15 

The proof of Theorem 1.12 is based on a modification of the argument we used 
in Proposition 4.10. In the proof of Theorem 1.15, the same structure is again 
present, but we also make use of a 'dimension conservation principle' due to H. 
Furstenberg. 

Proof of the first estimate in Theorem 1.12. Frostman's lemma for analytic sets, see 
[Ca], and Lemma 4.5 combined reduce our task to proving the following asser- 
tion: assume that 7 G (0, 1), let K c -8(0, 1) be a compact set supporting a Borel 
probability measure p with I y (p) < 00, and let < a < 7. Then the packing 
dimension of the exceptional set 

E := {e G S 1 : &m B K e < a} 

admits the estimate 

dim p E < — . 

P - 7 + r( 7 _l) 

As in the previous section, we note that E satisfies 

Ec{J p| {eeS 1 :N(K e ,5)<5-°}=:\jE t . 

iense(0,i/i) ieN 

So, it suffices to prove that 

0"7 



dimB^ < — y (5.1) 

7 + (7(7- 1) 

for every i G N. Fix i G N, < 5 < l/i, and write E :— Ej_. Let us redefine some 
of the notation from the previous section. There will be tubes: given e 6 S 1 , we 
write 

T e = {p: 1 [j6P,(j + l)6>:jeZ}, 

where p = p(a, 7) > 1 is a parameter to be chosen later. We define the relation ~ e 
as before: 

Let E C E be any 5-separated finite subset. This time, the energy £ looks like 

8 '■= ^ x ^({(x,y) ■ x ~ e y}). 

We first aim to bound £ from above. To this end, we make the a priori assumption 
M := cardi^o < 5~ T for some r G (0, 1]. Of course, this is always satisfied with 
r — 1. Also, we need the simple geometric fact that the set {e G S 1 : 1 ~ e y} is 
an arc of length < 5 p /\x — y\. Thus, there are no more than < max{l, 5 p ~ l f\x — y\} 
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values of e in E such that x ~ e y. Whenever j\x — y\ > I, this and the 
inequality min{a, b} < a 7 6 1-7 allow us to estimate 

f AP-l ^ A7(P-1) , A7(p-1)-t-(1-7) 

cardie e£„:i~ e n}< min <^ r , M \ < -. • <T r(1 - 7) = 

L F — 2/1 J F - 2/I 7 



F ~~ ?/l 7 



Thus, 



S < d\ix dfiy + / / card{e 6 i? : x ~ e I/} o7-*£ ^/-w/ 

< 1 + 57(p-i)-t(i- 7 ) I! \ x - y\^ dfxx d/iy x max{l, <F(p-i)-t(i-7)}. 



Next, we estimate £ from below in terms of M. If e e i?o/ we have 

iv(ir e ,^)<r^, 

since 5 P < <5 < 1/z. This means that K - and spt /i in particular - can be covered 
with some tubes Ti,...,T K e T e with < 5~ pa . An application of the Cauchy- 
Schwarz inequality, similar to the one seen in the proof of Theorem 4.10, gives 

K 

/i x fi({(x,y) : x ~ e y}) = x fi({(x,y) : x,y E T s }) 

i=i 

K c-s i / K \ 2 

= E^) a >^ E^o 

i=i \i=i / 

This shows that £ > M ■ 5 pa , and so 

M < <T pCT • rnax{l, (F^ 1 )-^ 1 ^)}. (5.2) 
The proof is finished by iterating this estimate. Here is the idea. If 

7(p-l)-r(l- 7 ) <0, (5.3) 

the second term dominates inside the maximum in (5.2), and we obtain the bound 
M < 5-^+7(p-i)-t(i-7), We may then replace the a priori estimate M < <5~ r by 
M < §-pv+7(p-i)-t(i-i) anc j start the proof over (of course, here we need to know 
that some a priori estimate is true to begin with, but, as noted, we always have 
M < 5 ~ T with r = 1, for example). Continuing in this manner (and assuming that 
(5.3) always holds), we get a sequence of estimates, where the 'new' exponent 
of 5 is obtained by multiplying the previous one by (1 — 7) < 1 and adding 
—pa + j(p — 1). After n > 1 iterations, the result will look like 

n-l 

-r n := [-pa + 7 (p - 1)] E( X " ^ - (1 - 7) "r. 

fc=0 

Since — r n — > —pa/7 + (p — 1), we see that M < S~ (Kr ^ + ^ p ~ 1 \ and this gives 

drE B £< — -(p-l). (5.4) 

7 



PACKING DIMENSION AND CATEGORY OF EXCEPTIONS 



21 



It is immediate from (5.4) that large choices of p give better estimates for dim B -E. 
So, how large can we take p to be? For the validity of the previous argument, it 
was crucial that (5.3) was true in every one of the infinite number of iterations: in 
other words, it seems like we should choose p so that (5.3) holds with r replaced 
by r n , for all n £ N. Fortunately, there is an easier way. Let 

P '■= — — J tt>1- 

7 + <r(7- 1) 

Then, there are two alternatives. If (5.3) fails at some iteration (that is, for some 
r n ) we may read from (5.2) that M < 5~ pa . This immediately yields the estimate 
(5.1). But if (5.3) holds for every r n , ti£N, we have (5.4) at our disposal: and with 
this particular choice of p, one readily checks that we end up with (5.1) again. □ 

Proof of the second estimate in Theorem 1.12. The proof begins in a manner similar 
to the previous one. It suffices to show the following assertion: assume that 7 £ 
(0, 1), let K c B(0, 1) be a compact set supporting a Borel probability measure p 
satisfying p(B(x, r)) < r 7 and L f (p) < 00, let 7/2 < a < 7, and let i £ N. Then the 
upper box-dimension of the exceptional set 

E := p| {e £ S 1 : N{K e , 5) < <T CT } 

5e(0,l/i) 



admits the estimate 



(2(7 -7XI-7) 



diniB-E < -r 1 + o. (5.5) 

7/2 

If card E < 2, we are done. Otherwise, choose three distinct vectors £1, £ 2 , £3 £ E. 
We record the following useful property: there exists a constant a > such that 
any vector e £ S 1 is at distance a from at least two of the vectors £1, £2, £3- 

Fix 5 < l/i. Let us recall and redefine some notation from the previous proofs. 
Given e £ S 1 , we write 

T e :={p; l [jS, (J + 1)5) : j £ Z}. 

Thus, 7^ consists of disjoint half-open 5-tubes, perpendicular to the vector e. If 
x, y £ IR 2 , we define the relation x ~ e as before, by 

x ~ e y x,y eT eT e - 

Thus, the points x and y have to be contained in the same tube in T e . Now we 
define a version of the ^-energy. Let E c Ebe any ^-separated set, and define 



£ := / / I a; — y\ x 7 ci/ix 



{(x,y):x~ e y} 



Let us first bound £ from above. Again, we make use of the fact that the set 

{e £ S 1 : x ~ e y} is an arc of length i(J x , y ) < <5/[rr — y\. In particular, given a 
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pair of points x, y G M 2 , at most < \x — y\ 1 vectors e E E can satisfy x ~ e y. This 
observation yields 



£ 



card{e E E : x ^ e y}\x — y] 1 7 dfxx djiy < I I \x — y\ ^ dfix dfiyx 1. 



Next, we will bound £ from below in terms of card E . Fix any vector e G £7q. 
Then N(K e , 5) < <5~°", which means that spt ji C K is covered by some tubes 
Tx,...,Tk G Te with k < 5~ a . Fix r > 0, and, for each tube Tj, choose a 5 x 5 T - 
rectangle Sj C Tj, see Figure 3, with the following property The set Tj \ Sj has 
two <5 T -separated components, say Tj and T+ . We choose the position of the 
rectangle Sj so that either 



»(Tj\Sj)<c6° or /i(Tr)x//(T/ 



(5.6) 



where c > is a constant so small that k ■ c5 a < 1/4. This means that if we can 
choose the rectangle Sj so that the first option in (5.6) holds, then we do just that. 
But if no such choice of Sj is possible, then, for any choice of Sj, the opposite must 
hold: /u(T^) + /u(T+) = fi(Tj \ Sj) > c5 a . Now, if we move Sj by an amount of 5 
up or down the tube Tj, the /^-measures of the half- tubes Tj and can change 
by no more than < 5 1 ' , which is much smaller than c5°~ for small values of 5. This 
ensures that the second option in (5.6) can be attained for a suitable choice of the 
position of Sj (at least if 5 is small enough, which we can always assume). 



: 



FIGURE 3. The tubes Tj and the rectangles Sj. 



Next, we claim that 



k 



(5.7) 
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for large enough r > (equivalently, for small enough 5 T ). To prove this, assume 
that (5.7) fails. Since the total //-mass of the tubes Tj is one, this implies that 



k 



2 

3=1 

We will now use (5.8) to extract a lower bound for 8 T . We may and will further as- 
sume that every rectangle Sj has /z-measure at least c5 a : if this is not true to begin 
with, simply discard all the rectangles with p(Sj) < c5 a to obtain a subcollec- 
tion of some remaining rectangles Sj, which satisfy p(Sj) > cS a . Then (5.8) holds 
with 1/2 replaced by 1/4, since the total /i-measure of the discarded rectangles 
Sj is bounded by k ■ c5 a < 1/4. We keep the same notation for these remaining 
rectangles. 

It is time to recall the vectors £i, £ 2 , £3 6 E that were chosen at the beginning of 
the proof. As we remarked upon choosing these we may find two among the 
three vectors, say £1 and £ 2 , such that \e — £i| > a and |e — £ 2 | > at. We use this 
information as follows: 

Claim 5.9. Let P CM 2 be any set, which is contained in a single 5-tube T e T e . Then 

N(Ps.,5)>N(P,5), je{l,2}, 
where the implicit constants depend only on a. 

Proof. H.x,y G P and \x — y\ > C5, then the line segment I connecting x and y is 
almost perpendicular to e. In particular, for large enough C > 0, we have that I 
cannot be perpendicular to £j, and this gives \p^. (x) — p^. (y) \ > 5. □ 

We apply the claim with Pj := spt p fl 5^-, for each of the remaining rectangles 
Sj. Note that since p(Sj) > c5 a , and p satisfies the power bound p(B(x, 5)) < 5 1 , 
we have N(Pj,5) > 5 CT_7 . Similarly, it follows from the condition ^(Sj) > 1/4 
that ^ 

N\\jPj,6^j >5~^. (5.10) 

Since the vectors £1 and £ 2 are a-separated (which means that they are essentially 
orthogonal), we may deduce that either 

^^U^(^)>^^ 7T/2 or N\^j^ 2 (Pj),S^j >6~^ 2 , (5.11) 

where the implicit constants depend only on a and the implicit constants in 
(5.10). Namely, if both inequalities failed, we could easily cover [j Pj with 5~ 1T 
balls of radius 5 T , contradicting (5.10). Suppose, for example, the the first inequal- 
ity in (5.11) holds. Then we may choose a 55 T -separated subset 

k 

Rc\Jp^(Pj) 

3=1 
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of cardinality card R > <5~ 7r / 2 . For each point t G R, we may find an index j(t) G 
{1, . . . , k} such that t G p^(Pj( t ))- But since P^ t ) C S'j(t)/ we see that p^(Pj(t)) C 
[t — 25 r ,t + 2<5 T ]. This means that the projections p^(Pj(t)) are <5 T -separated for 
distinct t G R. Now, it remains to use Claim 5.9 to deduce the lower bound 

N(p^P j ),S)>N(P j ,8)>S^ 
for every j G {1, . . . , k}, and, in particular, for every j = j(t). It follows that 

N (\JpM),s\ > ^2N(p^(P m ),5) > 5-^ 2 ■ 5^'. 
\j=i J ten 

On the other hand, we have £i G E, which means that 



Comparing the estimates leads to the existence of a constant b > 0, independent 
of 5, such that 6 T > b5 {2a ^ )/ ^ l2) . All this was deduced solely on the basis of (5.7) 
failing. Thus, if 

<T = ^(2--7)/(7/2) ; (5 12 ) 

we see that (5.7) must hold. 

Now we are prepared to estimate 8 from below. Choose r > in such a manner 
that (5.7) holds. As we just demonstrated, the choice giving S T = W^-i'VCT/a) j s 
ok. Since (5.7) holds, we may discard the indices j G {1, ...,&} such that the first 
possibility in (5.6) is realized: for the remaining indices j, say j G {1, . . . , K}, 
K < k < <5~ CT , the latter option in (5.6) holds, and, moreover, we still have 

K 1 

E^\^)>4 (5-13) 
i=i 

by the choice of c. Here is the reason why we are so interested in removing a 
(large) rectangle Sj from Tf if x G Tj and ?/ G T+, we have |x — y| > 5 T . This 
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means that we can make the following estimate: 

// \ x — y| 1-7 dfix dfiy > / / \x — y| 1-7 dpx dpy 

J J {{x,y):x~ e y} j=1 J ' x&Tr Jy&T+ 

K 

i=i 

( x 6) ^M-^/i(T/) 2 

s " i - 7) 4(iJ' i( ^ ) ) 



c-s 
> <5 7 



2 



(5.6) / JY \ (5.13) 

> ^ (1 - 7)+ct (^Em^\^)J > 5^-^. 

The letters C-S refer to Cauchy-Schwarz. This estimate holds uniformly for every 
vector e G E , so we have 

5 T ^ + °-c a rdE <£<l. 

This yields 

ivCM) < r a - r(1 " 7) 

for any such r > such that (5.7) holds. The choice of r indicated by (5.12) 
immediately yields the bound (5.5). □ 

Next, we use a similar method to prove Theorem 1.15. The idea is this: the last 
few lines of the previous proof reveal that if we could always choose r arbitrar- 
ily close to zero, we would immediately obtain dimB-E 1 < o. The problem with 
general sets is that such a choice might result in the failure of the crucial estimate 
(5.7): this would essentially mean that, simultaneously, the dimension of the pro- 
jection in some direction e G E drops to a < 7 and most of the measure fi is 
concentrated in the ^-neighbourhood of a graph 'above' the line spanned by the 
vector e. For self-similar sets and measures (under some additional conditions, 
at least), such behavior is simply not possible for r > 0. The reason for this is the 
following dimension conservation principle introduced by H. Furstenberg. 

Definition 5.14 (Dimension conservation principle). Let K C M 2 . A projection 
p e : M 2 — > K is dimension conserving, if there exists A = A(e) > such that 

A + dim{t G R : dim^ n p' 1 ^}] > A} > dimK. 

In this definition, the convention is adopted that dim = — 00: this means, among 
other things, that A = dim K is an admissible choice for A only in case there exist 
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some lines p e x {t} such that dim[if D p e x {t}] = dim K. Also, if p e 1 {t} D K — 0, we 
have dim[.K" PI p~ = — oo, which means that 

{t : dim[K n pjHO] > 5 ) c ^e- (5-15) 

Remark 5.16. There is no reason why A(e) should be unique, so, in fact, the nota- 
tion A(e) refers to a set. Whenever we write A(e) > C, we mean that 

supA(e) > C. 

The requirement inf A(e) > C might seem more natural, but this definition 
makes Proposition 5.18 slightly stronger. In [Fu, Theorem 6.2] Furstenberg proves 
that if K C M 2 is a compact homogeneous set, then every projection p e , e G S 1 , is di- 
mension conserving. For the precise definition of homogeneous sets, we refer to 
[Fu, Definition 1.4], but for Theorem 1 .15 in mind, it suffices to know two facts: (i) 
all self-similar sets in the plane containing no rotations and satisfying the strong 
separation condition are homogeneous, and (ii) all compact homogeneous sets 
K have dim if = diiiiB-^. Both facts are stated immediately after [Fu, Definition 
1.7]. We will use Furstenberg's result via the following easy proposition: 

Proposition 5.17. Let K cR 2 be a compact homogeneous set. Then 

{e G S 1 : dimK e < a} C {e G S 1 : A(e) > dim if - a}. 

Proof. According to Furstenberg's result, we know that every projection p e is di- 
mension conserving, so that A(e) is well-defined. Suppose that dimi^ e < a. If, 
in the set A(e), there was even one value A with A < dimi^ — a, we would 
immediately obtain 

(5.15) 

dimK < A + dim{t : dim[K n p' 1 {t}] > A} < A + dim K e < dim K, 

which is absurd. Hence, dim K e < a even implies inf A(e) > dim K — a. □ 

Thus, for compact homogeneous sets, we may estimate the packing dimension 
of the exceptional set {e G S 1 : A(e) > dimJ^ — a} instead of {e E S 1 : dim_K" e < 
a}. Such an estimate is the content of the following proposition. 

Proposition 5.18. Let K c M 2 be a compact set with dimi^ = dimzK = 7, and let 
< a < 7. Then dim p E < a, where 

E = {e e S 1 : p e is dimension conserving, and A(e) > 7 — a}. 

Proof. If the projection p e is dimension conserving, and A G A(e), then for any 
r > we may find e > such that 

H^ A - T ({t : H A - T (K n p- 1 ^}) > e}) > e, 

where H d stands for (i-dimensional Hausdorff content. This reduces us to prov- 
ing the estimate 

dimB£ £ ,T < a + 3r. (5.19) 
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for any e > and < r < 7 — a, where 

E e , T := {eeS 1 : H^ A - T {{t : H A - T (K n p^ 1 W) > e}) > £ for some A > 7 - ct}. 

Fix 5 > 0. At this point, we should mention that in the x and < notation below, all 
implicit constants may depend on e, 7, K, a and r, but not on 5. Since dim B K = 7, 
we may choose a collection of points K := {x 1: . . . ,x N } C if such that N x 5~ 7 , 
and 

N 

Kc \jB(x n ,6). 

n=l 

Given e G 5 1 , define the 5-tubes T e by 

% = { P : 1 \j6, (j + 1)5) : j G Z}. 
Let d = (7 — a — r) _1 . We define the relation x ~ e 2/ ror x iV ^ 

x~ e ?/ |x-y| > and5(x,5)nT ^ ^ B(y,5)nTfor some T G T e . 

This definition differs from its analogues in the previous proofs in that now we 
require the points x and y to be separated by a constant independent of 5, and 
also the strict inclusion x, y G T is relaxed to x and y being relatively close to a 
single tube in T e . Let E C i? £)T be any ^-separated finite set. The energy £ is 
defined as follows: 

£ := 22 card{(x, y) G K x K Q : x ~ e y}. 

Once more, we intend to estimate £ from above and below. The estimate from 
above is easy. If x, y G K , the number of vectors e <E E such that x ~ e y is 
bounded by a constant depending only on e, 7, a and r - but not on 5. Hence, 
£ < N 2 x 5~ 27 . To bound £ from below, fix e G £? . By definition of E e<r , there 
exist A > 7 — a and tubes T\ , . . . , T k G T e such that > 5 A+r_7 , and every tube Tj 
contains a line := Pe l {tj} with 

H^iKDLj) > e. 

Consider a fixed tube Tj. If <5 < {e/^Y, then, by the choice of d, the (A — r)- 
dimensional Hausdorff content of a rectangle S 1 with dimensions 5 x (e/9) d is no 
more than e/2. This implies that 

# A - r ( [if n Lj] \ S) > e/2 (5.20) 

for any such rectangle S. A 5-cover of the set [K D Lj] \S is obtained by all the 
balls B(x n , 5), x n G K , which have non-empty intersection with [K fl Lj] \ S. 
According to (5.20), there must be > 5 T ~ A such balls, for any choice of S. Now, 
as in the previous proof, we simply choose S C Tj in such a manner that Tj \ S is 
divided into two disjoint (e/9) d -separated half- tubes T+ and Tj so that 

card{x n : B(x n , 8) n [K fl L, fl if] ^ 0} > <5 T - A 
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Finally, if x m ,x n G K are points such that B(x m ,5) D [K n nT- ] 7^ and 
B(x n , 5) n [If n Lj n T+] ^ 0, we have |x n - x m \ > (e/9) d - 2<5 > (e/10) d for small 
enough 5, and this shows that x m ~ e x n . By the choice of S, there are > <5 2(r ~ A ) 
pairs (x m , x n ) with this property Now we would like to make the estimate 

card{(x, y) <E K x K : x ~ e y} > k ■ 5 2(r - A) 

> ^A+r-7+2(r-A) 

the last inequality being equivalent with A > 7 — a. This is correct, but one must 
be a bit careful, since, in the first inequality, any pair of points (x m , x n ) may be 
counted several times, if B(x m ,5)n[KnL J nTf] ^ 0andB(x n ,5)n[Kr]L j nTf] ^ 
for multiple indices j. We are saved by the fact that any ball of radius 5 may 
intersect no more than three tubes Tj, so each pair (x m , x n ) gets counted no more 
than nine times. This implies that £ can be bounded from below as 

£> card£ -5 3r+CT - 27 , 

and so we have proved that 

card^o < 5- a - 3T . 

This gives (5.19) and concludes the proof of the proposition. □ 

We will now finish the proof of Theorem 1.15. 

Proof of Theorem 1.15. If K is compact and homogeneous, it follows from [Fu] that 
dim.fr = dimsK. Thus, the part of Theorem 1.15 for compact homogeneous sets 
follows immediately by combining Propositions 5.17 and 5.18. 

Next, let K c IR 2 be a self -similar set with dimK = 7, and let < a < 7. If K 
contains an irrational rotation, it follows from [PSh, Theorem 5] that dim K e — 7 
for every direction e E S 1 . So, we may assume that K contains no irrational 
rotations. Then [Or, Lemma 4.2] shows that there exists a self-similar set K c 
K satisfying the strong separation condition, containing no rotations, and with 
7 = dim K > a. According to [Fu], the set K is homogeneous, and certainly also 
diniBif = 7. Hence, it follows from Propositions 5.17 and 5.18 that the set 

E := {e G S 1 : dimK e < a}. 

satisfies dim p E < a. The proof is finished by observing that 

{e G S 1 : dimir e < a} C E. 



□ 
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6. The example in Theorem 1.17 

Let us say a few words to explain our motivation to see through the construc- 
tion presented below. If if C M 2 is a self-similar fractal containing no rota- 
tions, then dim if e = dim p if e = dim B if e for every vector e G S 1 . It is a long- 
standing problem, attributed to H. Furstenberg, see [PSo, Question 2.5], to deter- 
mine the largest possible size of the exceptional set {e G S 1 : dim .Kg < dim.fr}, 
given that if C IR 2 is self-similar without rotations and dim if < 1. It is con- 
jectured that this set should be no more than countable. At some point, it oc- 
curred to us that perhaps this conjecture could be verified by showing that the 
set {e <E S 1 : dim p if e < dim if} is always at most countable, for any set Borel 
set if c M 2 with dim if < 1. These dreams were put to rest by the emergence of 
the construction below. The seemingly stronger conclusion in Theorem 1.17 that 
the exceptional set may even have large packing dimension is practically free of 
charge: the construction would be no less tedious, were we only interested in the 
uncountability of the set {e G S 1 : dim p K e < dim if}. Finally, it is still possi- 
ble that the approach via general sets and the packing dimension of projections 
could be used to prove a weaker form of Furstenberg's conjecture, namely that 
dim{e G S 1 : dimif e < dim if} = for self-similar sets if C IR 2 as above. 

Another point worth mentioning relates our example to a 'number theoretic' 
construction from the 70's. In [KM], Kaufman and Mattila prove that Kaufman's 
bound (1.1) is sharp by presenting a Borel set B c M 2 of Hausdorff dimension 
dimi? = s G (0,1] such that dim{e G S 1 : dim£> e < dim B} = s. It is fair 
to ask, whether, by lucky coincidence, the projections of the set B might also 
have small packing dimension: this could potentially be a major trouble-saver 
and an improvement to Theorem 1.17! There is a simple reason why this idea 
fails: the example of Kaufman and Mattila is a set B of the second category in 
the plane. Every continuous open surjection, including projections, take sets of 
second category to sets of second category. It follows immediately that dim p B e = 
1 for every e G S 1 . 

6.1. Proof of Theorem 1.17. We begin by setting up some notation. Let K\,K 2 C 
B(0, 1/2) be compact sets, which are expressible as the unions of certain finite 
collections Q\ and Q 2 of closed balls with disjoint interiors. We define a new set 
Ki * if 2 C B(0, 1/2) by 'taking all the balls in Q 2 and scaling and translating them 
inside each and every ball in Q\ . Formally, if B c K 2 is a closed ball, let T B be the 
linear transformation taking B(0, 1/2) to B without rotations. Then 



The set if 1 * if 2 C B(0, 1/2) is again compact and expressible as the union of 
[card Q\] ■ [card Q 2 ] closed balls with disjoint interiors. The abbreviation 




(6.1) 



BeSi 



K {m) :=K*K*---*K 
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will be used to denote the m-fold ^-product of a set K C B(0, 1/2) with itself. Fi- 
nally, if K c 5(0, 1/2) is a set expressible as the union of finitely many balls with 
disjoint interiors, the centers of these balls form a finite set Sk C K, the skele- 
ton of K. We record some useful relations between ^-products and orthogonal 
projections. 

Lemma 6.2. Let Ki,K 2 C B(0, 1/2) be sets expressible as the finite unions of balls with 
disjoint interiors, and let e G S 1 . Then 

card p e {S Kl *K 2 ) < [card p e (S Kl )} ■ [cardp e (SW 2 )]- 
Assume, furthermore, that all the Ky-balls have common diameter 5\ G (0, 1]. Then 

N{p e {Ki * K 2 ), 5) < N(p e (K 1 ), 5), 5 > 0, 

and 

N(p e (K^K 2 ),5) < [card Pe {S Kl )} ■ N (p e {K 2 ), £) , 5 > 0. 

Proof. The first inequality is clear and the second follows from K\ * K 2 c K\. To 
prove the remaining inequality, fix 5 > 0. Write Q\ for the collection of balls, the 
union of which is K\. Observe that 

N{p e [T B (K 2 )}, 5) = N (p e {K 2 ), j-^j , BeG 1 . 

If Bi = B(x, 5i) G Q\ and B 2 = B(x 2 , 5i) G Q\ are balls such that p e (xi) = p e (x 2 ), 
then also p e [T Bl (K 2 )] = p e [T B2 (K 2 )]. Now the desired estimate follows from (6.1). 

□ 

Next, we will introduce, for each n G N, a compact set 5 n C 5(0, 1/2), which is 
expressible as the union of a large but finite collection of closed balls with disjoint 
interiors and a common diameter. These sets will play the role of 'basic building 
blocks' in our construction. Indeed, the desired set K will be defined by 

K = lim ((■ ■ • ((flj£> *B W )W *£n3,e 3 ) (m3) *• ■ • *B n . je .)^\ (6.3) 

j->-oo 

where 5 n>e refers to a rotated copy of B n . 

The set is depicted in Figure 4. To define B n for general n, it is handy to 
use a variant of the ^-product for square collections. If Q C M 2 is a closed square, 
let Tq be the linear transformation taking the unit square [—1/2, 1/2] 2 onto Q 
without rotations. If Ki,K 2 c [—1/2, 1/2] 2 are compact sets expressible as the 
finite unions certain collections Q\ and Q 2 of closed suqares with disjoint interiors, 
define K 1 * K 2 by the familiar formula (6.1), just replacing the two occurences of 
B by Q. Then, in order to define B n , 

(a) let Qi = [-1/2, 1/2] 2 , and let Q 2 c 5(0, 1/2) c [-1/2, 1/2] 2 be the set con- 
sisting of the four closed squares of side-length 1/4 and disjoint interiors, 
which all have a common corner at (0, 0), 
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FIGURE 4. The sets U 3 and .63. 

(b) let Q n C [—1/2, 1/2] 2 , n > 3, be the set consisting of n 2 closed squares 
of side-length n 2 placed inside the unit square in such a manner that 
the midpoints form a grid homothetic to {1, ... , n} 2 , and the distance be- 
tween vertically or horizontally neighboring midpoints is n' 1 . To specify 
Q n uniquely we agree that the to left square has a common corner with 
[-1/2,1/2]. 

(c) Fix d > 3, and let L n c [-1/2, 1/2] 2 , n > 1, be the set consisting of (n\) d 
closed squares of side-length (n\)~ d and disjoint interiors, whose mid- 
points lie on the y-axis. 

We write 

U n := Qi * Q 2 -k ■ ■ ■ *Q n , n > 1. 
The set U3 is visible in Figure 4. The set B n is defined by replacing every one of 
the [n\) 2+d squares of U n * L n by a concentric ball of radius {n\)~ 2 ~ d . The set B 3 
is also visible in Figure 4. The only reason why we had to define Q\ differently 
from the other sets Q n was to ensure that B n c 5(0, 1/2) for all n 6 N. For 
convenience, we also define B := (0, 1/2). 

Recalling Lemma 3.3, we say that a direction e e S 1 is rational, if e = c(l,pg _1 ) 
for some integers p, q G Z, q ^ 0, and c = (1 + p 2 q 2 )~ 1 ^ 2 . The definition of the sets 
[/„ and £?„ may seem complicated, but the precise structure is only needed in the 
proof of the following lemma; for the rest of the proof of Theorem 1.17, we can 
simply refer to the three properties stated below. 

Lemma 6.4. Let e = c(l,pg _1 ) e S 1 be a rational direction, let 1/2 < s < 1, and let 
(l + d)/(2 + t/) <t < 1. Then 

(i) Tfrere exists 5 e , s > swc/z that 

N(p e (B n ), 5) < 5-, (n\)- 2 < 5 < 5 e , s , neN. 
Note that if(n\)~ 2 > 5 e ^ s , the claim says nothing. Moreover, 
N(p e {B n ),8)< e>t 8-\ (n\)- 2 - d < 5 < 1. 
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(ii) Let S n be the skeleton of the set B n , that is, S n = Sb„- Then there exists n e e N 
such that 

cardp e (S n ) < {nl)^ 2+d \ n > n e . 

(iii) Let e e S 1 be a rational direction such that the lines L = pj l {t} have negative 
slope k(n\)~ d for some k e {1, . . . , (nl) d ~ 3 }. This simply means that L can be 
written in the form 

L = {(x,y):y = -k(n\)- d x + y }, l<k< (nl) d -\ 

The collection of these (n\) d ~ 3 directions will be denoted by D n c S 1 . Then 
\ e ~~ £| ~ (nl)~ d and \e — (0, 1)| < 2(n\)~ 3 for distinct directions e, £ 6 D n . 
Most importantly, 

cardp ? (S n ) < 3(nl) 1+d , £ G D n , n > 3. 

Proof We will prove both the claims in (i) for N(p e (U n ), 5) instead of N(p e (B n ), 5): 
this is fine, since N(p e (B n ), 5) < N(p e (U n ), 5) for any e e S l and 5 > 0. Fix n e N 
and let (n!) -2 < 5 < 1. We pursue an estimate for log N(p e (U n ) 1 5)/— log 5. Letm = 
mj 6 Nbe the greatest number such that [(m — 1)!]~ 2 > 5. Then m < n. Denote 
by Su m the skeleton of U m : thus, Su m is the collection of the (ml) 2 midpoints of 
the squares, which form U m . The first estimate in Lemma 6.2 clearly also holds 
for the ^-products of square unions, so we have 

TO 

card p e (S Um ) < card p e (S Qj ), 
i=i 

where Sq. is the skeleton of Qj. Now, recalling Lemma 3.3 and observing that 
Sq j is a dilated copy of {1, . . . , j} x {1, . . . , j} c M 2 , we have 

m 

cardp^J < nt(l +P)(1 + = [(1 + p)(l + g)] m • m! (6.5) 
i=l 

for the rational direction e = c(l,pg _1 ) e S 1 . Write c p>g := (1 +p)(l + g). The side- 
lengths of the squares forming U m equal (m!)~ 2 , so the projection p e (£/ m ) consists 
of intervals of length no more than 2(m!) 2 < 25, whose midpoints lie in the set 
p e {S Um ). These intervals can be covered by < 4c™ 9 ■ ml intervals of length 5, which 
combined with the well-known fact log ml x m log m yields 

log N( Pe (U n ), 6) < log N( Pe (U m ), 5) < log(4c™m!) 
— log5 ~~ log([(m — l)!] 2 ) ~~ log[(m — l)!] 2 
< m log c Ptq + m log m 
~ 2{m - 1) log(m - 1) ~" W 

Now, note that E'(m) — > 1/2 as m — > oo. But m = m,5 — > oo as 5 — >■ 0, whence the 
first inequality in (i) follows. 
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The second inequality in (i) is an immediate consequence of the first. Given 
t > (d+l)/(d + 2), apply the first inequality with 

(t- l)(2 + d) + 2 _ (2 + d)t d 1 + d d I 
S ~ '~ 2 ~ 2 2 > ~~2 2 ~ 2' 

to conclude that 

N( Pe (U n ),5)< e , t 5~^\ (n\)- 2 <5<l. 

If (n\)~ 2 ~ d < 5 < (n\)~ 2 , we first apply the previous inequality with interval 
length (n!)~ 2 to find < e ,t (^!) 2s ^ intervals of length (n\)~ 2 , which cover p e {U n ). 
Then we split these intervals into < 2{n\)~ 2 /5 intervals of length 5 to obtain a 
covering of p e (U n ) with 5-intervals of cardinality < e>t (n\) 2s ®~ 2 / 5 . All this yields 

by the choice of s(t) > 1 /2. 

The inequality in (ii) follows from the estimate (6.5), which shows that 

lim log card p e (fft/J < L 
n-s-oo logra! ~~ 

for any fixed rational direction e = c(l,pg _1 ) G S 1 . In particular, since (t — 1)(2 + 
d) + 2 > 1, we have 

cardpeOStJ < (n!)^ 2 ^ 2 

for sufficiently large neN. Then, according to the first estimate in Lemma 6.2, it 
follows that 

card p e {S n ) := cardp e (S Bn ) < [card p e {S Un )} ■ [cardSiJ 

< (n!) ( *~ 1)(2+d)+2 • (n\) d = (n\) t(2+d) 

for sufficiently large neN. 

Everything about (iii) is an immediate consequence of the definition of the di- 
rections £ G D n except for the estimate cardp^(S' n ) < 3(n\) 1+d . To prove this, we 
need 

Lemma 6.6. Let (x,y) G S n . Then x = (r + 1/2) (n\)~ 2 for some r G N. 

Proof. Easy induction. □ 

The estimate in (iii) will follow from 

Claim 6.7. Let n > 3, and Zef L be a line with negative slope k(n\)~ d for some k G 
{1, . . . , n d ~ 2 }. Then either L has empty intersection with S n , or L meets 

S+ := S n U [S n + (0, (n\)- 2 )] U [S n - (0, (n!)" 2 )] 

in a set ofn\ points. 
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FIGURE 5. An illustration of the set S£ and a line L with negative 
slope k(n\)~ d meeting S3. The grey squares are in U 3/ but the white 
squares are shown only for artistic reasons: the set S% consists not 
of the squares, but the small dots inside them. 



See Figure 5 for a picture of the set S$. Let us finish the proof of (iii), assuming 
this claim. Note that the set S£, n > 3, consists of 3(n\) 2+d points, since the 
three sets in the definition of S n are disjoint for n > 3 and contain (n\) 2+d points 
each. Now suppose that £ G D n and t G p^(S n ). This means that L : = pj 1 ^}, 
a line with negative slope k{n\)~ d , intersects S n . Then, according to the claim, 
card[L fl S+] = n\. For distinct t,t' G p^(S n ), the sets L fl S+ are disjoint and 
contained in S+. Thus, 

3(n\) 2+d = card 5+ > cardp 5 (5 n ) • n\, 

which gives the required estimate. 

Now we just need to verify Claim 6.7. Let L be a line with negative slope 
k(n\)~ d , k G {1, . . . , {n\) d - 2 }, such that L n S n ^ 0. Observe that all the points in 
S n lie on n\ vertical lines L 1 , . . . , L nl , and, according to Lemma 6.6, the difference 
between the x-coordinates of any pair of these lines has the form r(n\)~ 2 for some 
number r G Z: this difference has absolute value at most one, so we have \r\ < 
(n\) 2 . Since L itself is not vertical, L intersects every one of the lines LP: what we 
need to prove is that the point in L fl V is contained in S+ for 1 < j < n\. Here 
comes the key feature of the set S+: if (x Q , y Q ) G S n , then 

{y : (x, y) G S£ PI L j } D {y Q + s(n\)~ 2 - d : s G Z and \s\ < (n\) d } (6.8) 

for any 1 < j < n\. In other words, for any j G {1, . . . ,n!}, the y-coordinates 
of the set S£ fl V contain all the rationals of the form y Q + s(n!)~ 2 ~ d , \s\ < (n\) d . 
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This property follows immediately from the definitions of S n and S+, and, in 
particular, the fact that the y-coordinates of the (n\) d points of S n inside any given 
square in U n are are placed at intervals (n!)~ 2 ~ d (see the 'magnification' on the 
right half of Figure 5). 

To prove Claim 6.7, fix (x ,y ) E L D S n : such a point exists by assumption. 
Let (x,y) be the intersection of L with any line V , 1 < j < n\. Then we have 
x = x Q + r(n!)~ 2 for some r G Z with |r| < (n!) 2 . Hence, by definition of L, 

V = Do — k(n\)~ d r(n\)~ 2 = y — kr(n\)~ 2 ~ d . 

Now it suffices to note that kr E Z and |fcr| < (n!) 2 (n!) d ~ 3 = < (n\) d . 

According to (6.8), this shows that (x, y) E S£ H and Claim 6.7 is proven. □ 

Now, as we start to construct the sets K and E of Theorem 1.17, we may forget 
(almost) all about the sets B n , and only keep in mind the properties listed in the 
previous lemma. Fix a G (3/4, 1) as in the statement of Theorem 1.17, then choose 
d G Nwithd > 3/(1 -a) > 3. Also, pick a number r = t{o) G ((d + l)/(d + 2), 1). 
We are now prepared to construct a compact set K c 5(0, 1/2) and an excep- 
tional set E C S 1 such that dim p E > a, and dim p < r(cr) for every direction 
e E E. In fact, we will even prove that dimB-Ke < r(er) for e E E, but this 
'strengthening' is nothing but cosmetic according to Lemma 4.5. The construc- 
tions of K and E proceed by induction. In our situation, however, it seems awk- 
ward to use linear induction along the natural numbers: a more flexible index set 
is a tree. This is a graph T with with a root vertex r E T such that every vertex 
v E T has (n v \) d ~ 3 children for some n v E N. 1 Every vertex v E T \ {r} also has 
a unique parent p(v) E T in the tree. The height of a vertex v E T, denoted by 
h(v) E N, is the distance of v to the root vertex in the tree metric: thus h(r) = 0, 
and h(v) = h(p(v)) + 1 for v E T\{r}. To each vertex v E T we will, by a recursive 
procedure, associate the following items: 

(i) a rational direction e v E S 1 and a number c v E [1, 2), 

(ii) a compact set K v c -8(0, 1/2), which is the union of a collection of fc^ > 
h(v) closed balls with disjoint interiors and common diameter 5 V = k^ 1 , 

(iii) a closed arc I v C 5 11 of length W}(I V ) = S v , the midpoint of which is e„. 

Here are the desired properties of these parameters: 

(iv) The arcs I v are either nested or disjoint. If v, w E T, then I v c I w , if and 
only if v is a direct descendant of w. 

(v) All the sets K v , v E T, are nested (but we might well have K v = K w for 
two distinct vertices v,w E T). In particular, if V C T is a finite collection 
of vertices, there exists b E V such that K b c K w for all u> G V . 

(vi) If f G T, then the (n v \) d ~ 3 points e w corresponding to the children of v lie 
in I v and are at distance > (n v \)~ d from each other. 



The number n v of children will be chosen recursively, so it is not exactly well-defined to speak 
of the tree T at this point: the infinite tree T will be the end result of our induction. 
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(vii) If e G I v , then 

N(K e ,c v 5) <<T T , 6 V <S<1. 
Once we manage to get so far, we will set 

oo 

K := p| K v C 5(0, 1) and £ := Q (J I v C 5 1 . 

U6T n=0 h(v)=n 

Let us quickly see how it follows from (vi) and (vii) that dim p K e < r for e E E 
and dinip E > a. If e E E, then e G I v for infinitely many vertices v G T. Since 
6u — >• as — > oo, we see immediately from (vii) that N(K e , 5)5 T < 1 for all 
5 G (0, 1]. To see that dim p E > a, one uses (vi), the information d > 3/(1 — a), 
and the same argument that proved in Construction 3.1 that the exceptional set 
there had packing dimension one. 

Let us initiate the construction. At first, our tree contains only one vertex, the 
root r. We start by defining e r , c r and K r : note that, by (iii), the arc I r C S 1 is then 
uniquely determined by these parameters. We set e r = (0, 1) and c r — 1. The set 
K r is defined as the union of the k r G N closed balls B c 5(0, 1/2) with disjoint 
interiors and diameter S r — k~ l , whose centers lie on the line segment [—1/2,1/2]. 
How large should we take k r ? Lemma 6.4(i) applied with e = e r = (0, 1) implies 
that there exists a constant c T > such that 

N(p er (B n ),6) < c T 8- T , (n\)- 2 - d <5<1. 

Note that Sk t C E, so p er {SK r ) = {0}. Using Lemma 6.2, this implies that 

N( Per (K r *B n ),S) = 1 < 5- T , 5 r <5<l, 

and 

N( Per (K r *B n ),6) < N ( Per {B n ), pj < [c T 5 T r ] ■ 5~ T , S r (n\y 2 - d < 5 < 5 r . 

Now, we choose k r G N so large that c T b T T = c T jk T r < 1. Then the previous 
inequalities combined show that 

N(p er (K r *B n ) 7 5) < 5~\ 5 r (n\)- 2 - d <8<1, (6.9) 

for any nGff. 

Now e r , I r and K r have been defined. Before we proceed, let us introduce one 
last piece of notation. If e G S 1 , let R e : IR 2 — > M 2 be the rotation, which takes (0, 1) 
to e. If n G N, we write B ne := R e (B n ). Now we will formulate an induction 
hypothesis: 

(IND) Suppose that we have already constructed a finite tree T and associated 
to each vertex v G T the parameters e„, K„ and so that properties (i)-(v) 
hold. Moreover, if v G T is not a leaf vertex, 2 then suppose that the num- 
ber of children is (n v \) d ~ 3 for some n v G N, and (vi) holds for v. According 



That is, if v has children in Tq 
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to (v), there exists b G T such that K b c K v for all v G T . We assume that 

N(pz(K b * 5^), c h 5) < 5~\ 5 b (n\)- 2 - d <6<1 

for every pair of directions e, £ G {e v : v G T } and for every n G N U {0}. 

The content of (6.9) is precisely that the the parameters associated with the root 
vertex r G T satisfy (IND) (and (IND) is the reason why we could not initiate the 
induction in any simpler manner). Pick any leaf vertex v G T . Next, we will 
define n v , the number of children of v in T, and determine the values of K w , e w , 
c w and I w for all the children w. All of this has to be done so that (IND) remains 
valid for the augmented tree T U {w : p(w) = v}. Already now, we mention that 
for every child w of v , the set K w and the number c w will be the same, but the 
directions e w will be distinct. 

Let n G N, and consider the directions D n defined in Lemma 6.4(iv). If £ G 
recall that |f - (0,1) | < 2(n!)~ 3 . Thus, the rotated directions R £v (0, £ G D n/ 
satisfy \R ev (Q — e„| < 2(n!) -3 . This shows that we may pick n = n„ so large 
R ev (D n ) C int The rational directions e w corresponding to the children of v in 
T are now defined to be the directions in R £v (D nv ): 

{e w : p(w) =v} = R ev (D nv ). 

Note that the distance between distinct e w is > (n!) _d according to Lemma 6.4(iii): 
thus (vi) holds for v. 

As we hinted much earlier, in (6.3) to be precise, the set K w (for any child w 
of v) will have the form K w = (K b * B nv:£v Y mv ^ for some large m v , n v G N. One 
criterion for the size of n v was already given, but there are more. Denote by S n , 
neN, the skeleton of K b * B nj£v , and write S n>e , e G S 1 , n G N, for the skeleton of 
-B nje : thus S nte = R e (S n ), where S n is - as before - the skeleton of B n . Then choose 
some t G ((d + l)/(d + 2), t). According to Lemmas 6.2 and 6.4(h), (iii), we may 
choose n v G N so large that 

card p^S 1 "") < [caxdp^{S Kh )] • [card p$ {S^e J] 

< [card 5^] • [card Pi? -i (0 (^J] < K!)'( 2+d ) (6.10) 

for all directions £ G {e^, : w G T } U R ev (D nv ): the reason is simply that Lemma 
6.4(h) can be applied to the finite collection R~*({e w : w G T }) of rational di- 
rections, and the vectors £ G R ev (D nv ) are handled using the bound in Lemma 
6.4(iii). The size of the constant card Sx b has no bearing on the result: we can 
first apply Lemma 6.4(h) and (iii) with some t' slightly smaller than t to ob- 
tain card p R -i^(S nv ) < (nj)''( 2+d ) for all vectors £ as above, and then note that 
[cardS^J • [card p R -i^(S nv )] < (nyl)^ 2 ^ for n v large enough, of course depend- 
ing on cardS 1 ^. 

There will be three more conditions on the size of n v . Let 

(r-l)(2 + rf) + 2 (2 + d)r d 1 + d d 1 

sir) := — = > = -, 

v ; 2 2 2 2 2 2' 
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and choose 1/2 < s < s(r). According to Lemma 6.4(i), there exists a constant 
5 S > such that 

N( Pev (B n , ev ),5) = N( Pm (B n ),5) < 6-', (n!)~ 2 < 5 < 5 S . 

This combined with Lemma 6.2 shows that 

5 



N( Pev (K b *B n , ev ) } 6) < [card pe. • N lp ev (B n ,J 7 ^ 

< [caidS Kb ■ 6 s b ] ■ 5~ s , 6 b (n\)- 2 < 5 < 6 b 6 s . 

Now we have to, first, choose n = n v so large that (n v \)~ 2 < 5 S and, second, so 
large that [card S Kb ] ■ {n v \) 2s < (n v \) 2s ^/2. Then the previous inequality applied 
with 5 = 5 b (n v \)~ 2 gives 

N(p ev {K b *B nv , ev ),6 b (n v \)- 2 ) < [cardSW, • S s b ) ■ (6 b (n v \)- 2 )- s < (nj) 2s « /2. (6.11) 

The final condition on n v is this: n v must be chosen so large that 

( 2K!)" 3 \ 
c w :=c b [l+ A y J n _ 2 < 2. 
V c b b b {n v \) 1 ) 

As we remarked earlier, this definition of c w is common for all the children w of 
v. Now we are ready to prove that 

N(pt(Kb* B nvif , v ), c w 5) < 6-\ 6 b (n v \)- 2 - d <5<1 (6.12) 

for all £ G {e„, : w G T } U R £v (D nv ). li £ = e w for some u> G T , then (6.12) holds 
by (IND), since c w > c b . So, let £ = R ev (d) for some G D nv . As noted before, £ 
satisfies the estimate |£ — e„| < 2(nJ)~ 3 . It follows from this and the definition 
of c w that if 5 b (n v \y 2 < 5 < 1, and p ev (K b * B nv>ev ) can be covered with, say, k 
intervals of length c b 5, then p${K b * -B„„, e J can be covered by the k intervals with 
the same midpoints but the slightly larger length c w 5? In other words, 

N(ps(K b *B nv>ev ),c w 6) < N(p ev (K h *B nvfiv ) } c b 5) < 5~\ 5 b (n v \)- 2 < 5 < 1. 

But this is not quite (6.12) yet. Next, let 5 b (n v \y 2 ~ d <5<5 b (n v \y 2 . According to 
(6.11), the set p ev (K b -k B Uviev ) can be covered with (n v \) 2s ^/2 intervals of length 
5 b (n v \)~ 2 : note that this estimate is slightly better than the previous bound ap- 
plied with 5 = 5 b (n v \y 2 . Once more exploiting the fact |£ — e v \ < 2(n v \)~ 3 and 
the definition of c w , the same intervals amplified by a factor of c w suffice to cover 
P£ (K b -k B nvfiv ). A covering of p^(K b -k B nvfiv ) with c^-intervals is then simply ob- 
tained by splitting all the intervals of length c w 5 b (n v \)~ 2 into 2S b (n v !)~ 2 / 5 intervals 
of length c w 5. The total number of c w 5-intervals required to cover p^(K b * B nv>ev ) 



3 Any definition of c w e (1,2) such that this requirement is satisfied would be ok, so there is no 
further magic behind the complicated looking definition. 
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is hence bounded above by (n v \) 2s ^ 5 b (n v \) 2 /5, which gives 
N(pt(K b *B nv>ev ),c w 6)6 T < (njf^KO-V- 1 

<(^!) 2a(T) <J 6 KI)- 2 [56K!)- 2 - d ] T " 1 

= ( JT( 7l|> |)2«(T)-(T-l)(2+d)-2 = S r < L 

This proves (6.12) and finishes the definition of n v . Now that the number of 
children of v has been permanently determined, it is certainly well-defined to 
write T+ := T U {w : p(w) = v}. 

It remains to fix m v E N. Recall that 5 ,n " was the skeleton of iff, * B nvfiv . If 
(5&(nJ)~ 2-d ) 2 < 5 < 5b(n v \y 2 ~ d , Lemma 6.2 combined with the estimates (6.10) 
and (6.12) yields 

N( Pli i(K b *B nv , ev y%c w 6) < [c a rdps{S n "))-N(pz{K b *B nv;ev ),c v 



5 b (n v V, 



-2-d 



for all directions £ G {e„, : w E T + }, and the same inequality for S b (n v \) 2 d < 5 < 
1 follows immediately from (6.12). This reasoning can be iterated to show that 

N(pt[(K b *B nv!ev )( m \c w 6) < 5~ T , (6 b (n v \y d ~ 2 ) m < 8 < 1, (6.13) 

for any m GN and for all ^ E {e w : w E T + } . We are finally close to proving (IND) 
for the set K w := {K b -kB nvfiv )^ for some sufficiently large m E N. We remind the 
reader that the set K w is the same for all the children w of v; also, after K w c 
is constructed, it will be clearly be the smallest set (in terms of inclusion) in the 
augmented tree T + . Thus, according to (IND), we should be able to prove that 

N{ Pi {K w *B p , e ),c w 8) < 5~ T , 5 w (p\)- 2 - d <5<1, (6.14) 

for any p E N and for any pair of directions e,£ E {e w : w E T + }. Here 5 W = 
(5 b (n v \)~ d ~ 2 ) m is the diameter of the balls in K w . Fix p E N and e,^E {e w : w E 
T + }. There are only finitely many such pairs, and all the directions are rational, 
so it follows from the latter estimate in Lemma 6.4(i) that 

N(p^(B p>e ), 5) < C T+ ■ 5~\ (p\)- 2 - d <5<1 (6.15) 

for some constant CV + > depending only on these finitely many rational config- 
urations. Now, if we denote by S nv ' m the skeleton of the set K w , inequality (6.10) 
and the first estimate in Lemma 6.2 combine to produce the bound 

cardp c (5 n - m ) < {n v \) mt{2+d \ m EN. (6.16) 

Fix 5 w (p\y 2 ~ d <5<1.U5> 5 W/ then (6.14) follows immediately from (6.13). In 
case S < 5 W we resort to Lemma 6.2 once more. This combined with (6.15) and 
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(6.16) yields 



N(pt(K w * B p>e ), c w 5) < [cardp € (5 n - m )] • N (p^B Pje ), f) 



< {njr t{2+d) ■ C T+ ■ ( f 




= C T+ ■ (n v \) m{2+d ^-^ ■ 5- T 



Now, the only condition we place on m = m v is that Ct + ■ (n v \) m{ ' 2+d ^ t ~ T ' > < 1. 
This can be achieved, since t < r. With this choice of m v , the set K w satisfies 
(6.14) and, consequently, (IND). To finish the entire construction, there remains 
the minor point that the intervals I w , w G T + , have to be disjoint. Recall that, 
for the children w of v, the directions e w were at least (n v \)~ d apart. This number 
does not depend on m v ; on the other hand T-i l (I w ) = 5 W = (5b(n v \)~ 2 ~ d ) m , which 
can be made arbitrarily small by increasing m v only. 

Right after formulating the properties (i)-(vii), we demonstrated that the proof 
of Theorem 1.17 would be finished (except for the part about T-L l (K) > 0) given 
these properties for K and E. Now (IND) states directly that properties (i)-( vl ) 
are in force: what about (vii)? Let v e T, and let e 6 I v . During the construction 
of the tree T, there comes a point where K v is the smallest set in the finite subtree 
constructed so far: in the terms of (IND), we have v = b with respect to some 
subtree T c T. Then (IND) applied with n = (then B n , e = B(0, 1/2)) shows 
that 



Since e G I v , we have |e — e v \ < 5 V : this implies that the number of 5-intervals 
required to cover K ev is comparable to the number of 5-intervals required to cover 
K ev for any 5 > 5 V . This observation combined with (6.17) proves (vii). 

We omit the proof of ^(K) > 0, since it is entirely standard. For example, in 
[Mat, §4.12] there are given conditions, which guarantee that T-L S (E) > for any 
s > and any 'Cantor type' set E. It is easy to verify that K satisfies all of these 
conditions with s = 1. The proof of Theorem 1.17 is finished. 

6.2. Proof of Proposition 1.18. Proposition 1.18 is an easy consequence of a the- 
orem of Szemeredi and Trotter [ST] on the number of incidences between points 
and lines in the plane. Let us state this estimate: 

Theorem 6.18 (Szemeredi-Trotter incidence bound). Let P c M 2 be a set ofn points, 
and let Cbea collection ofm lines in M 2 . Write I(P, C)for the set of incidences between 
the points in P and the lines in L. Formally, we define 



N(K ev ,c v 6) < N( Pev (K v ),c v 5) < <T T , 



8 V <6<1. 



(6.17) 



I(P, C) := {(p,L) : p G P,L G C and p G L). 



Then 



card I{P, C) < A(m 2/3 n 2/3 + m + n), 



where A > is an absolute constant. 



PACKING DIMENSION AND CATEGORY OF EXCEPTIONS 



41 



Now we are armed to prove Proposition 1.18: 

Proof of Proposition 1.18. Let P C M 2 be a set with n > 2 points. Suppose that 
S C S 1 is a set of directions such that card S = k and card P e < n s < n for e 6 S. 
Let A > be the constant from Theorem 6.18. If n is so small that n s ~ l > 1/(2 A), 
the desired inequality follows from the trivial bound k < n 2 < s n 2s_1 . Thus, we 
may assume that n^ 1 < 1/(2 A). We apply the Szemeredi-Trotter estimate with 
the point set P and the collection of lines 

C := {p~ x {t} : e G S and t G P e }. 

Then every point p e Pis incident with exactly k lines, which yields 

card i(P, C) = kn. 
On the other hand, there are no more than kn s lines in C, so that 

kn = card i(P, C) < A[(kn s ) 2/3 n 2/3 + kn s + n] = A(2k 2/3 n [2s+2)l3 + kn s ). 

Here we needed the assumption s > 1/2 in the form n < /;; 2 / 3 n O+ 2 )/ 3 . Dividing 
by k 2 ^n and using the assumption n^ 1 < 1/ (2 A) gives 

k l/3 < A ( n (2,-l)/3 + < ^ n (2-l)/3 + 

Move k 1 / 3 /2 to the left hand side and raise everything to the third power to con- 
clude the proof. □ 

7. Open questions 

Question 7.1. How sharp are the bounds in Theorem 1.12? In particular, is it true that 

dim p {e G S* 1 : dim p K e < dim if} < 1, 

if dim if < 1? According to the estimate (1.1) by Kaufman, this holds if the first dim p 
(or both diirip's) is replaced by dim. What is the sharp behavior of the best bound for 
dim p {e G S 1 : dim p K e < a}, as a \ dim K/2? Should the bound tend to zero, as in 
Bourgain's estimate (1.2)? 

Question 7.2. What is the best estimate one can obtain for the Hausdorff dimension 
of the set {e G S 1 : dim p K e < a} for a < dim if? Peres, Simon and Solomyak make 
no comment on the sharpness of their bound (1.11), and the Hausdorff dimension of the 
exceptional set in Theorem 1.17 is likely to equal zero. Could it be that 

dim{e G 5* 1 : dim p if e < dim if} = 0, dim if < 1? 
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